A Low-Frequency Stable Broadband Multilevel Fast Multipole Algorithm Using Plane Wave Multipole Hybridization

Error Control of the Vectorial Nondirective Stable Plane Wave Multilevel Fast Multipole Algorithm

The Fast Multipole Algorithm on the Cell Broadband Engine Architecture

Computing the interactions between N particles due to electrostatic or gravitational forces is a well known problem in scienti c computing. Known as the N-body problem, it is a well known setback in scienti c computing. Typical applications of the simulation, such as simulating star clusters, require large values ofN, o en in the range ofmanymillions. e standard simulation technique of computin...

Efficient Preconditioning Strategies for the Multilevel Fast Multipole Algorithm

For the iterative solutions of the integral equation methods employing the multilevel fast multipole algorithm (MLFMA), effective preconditioning techniques should be developed for robustness and efficiency. Preconditioning techniques for such problems can be broadly classified as fixed preconditioners that are generated from the sparse near-field matrix and variable ones that can make use of M...

Parallel Fast Multipole Algorithm using MPI

The simulation of many-body, many-particle system has a wide range of applications in area such as biophysics, chemistry, astrophysics, etc. It is known that the force calculation contributes ninety percent of the simulation time. This is mainly due to the fact that the total number of interactions in the force is O(N 2), where N is the number of particles in the system. The fast multipole algo...

Multilevel Fast Multipole Algorithmfor Solving Combined Field

The fast multipole method (FMM) has been implemented to speed up the matrix-vector multiply when an iterative method is used to solve combined eld integral equation (CFIE). FMM reduces the complexity from O(N 2) to O(N 1:5). With a multilevel fast multipole algorithm (MLFMA), it is further reduced to O(NlogN). A 110,592 unknown problem can be solved within 24 hours on a SUN Sparc10.